package com.zjsru.oneDay;

import java.util.Arrays;

/***
 *  唯一元素的和
 *
 *  输入：nums = [1,2,3,2]
 * 输出：4
 * 解释：唯一元素为 [1,3] ，和为 4 。
 *
 * 输入：nums = [1,2,3,4,5]
 * 输出：15
 * 解释：唯一元素为 [1,2,3,4,5] ，和为 15 。
 *
 */
public class sumOfUnique {
    public int sumOfUnique(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length, ans = 0;
        for (int i = 0; i < n; ) {
            int j = i;
            while (j < n && nums[i] == nums[j]) {
                j++;
            }
            if (j - i == 1) {
                ans += nums[i];
            }
            i = j;
        }
        return ans;
    }

    /**
     * 哈希表
     * int cnt = new int[110];
     * public int sumOfUnique(int[] nums) {
     *      for(int i:nums) cnt[i]++;
     *      int ans = 0;
     *      for(int i =1;i <=100;i++){ if(cnt[i] ==1) ans +=i;}
     *      return ans;
     * }
     */
    public static void main(String[] args) {
        sumOfUnique sumOfUnique = new sumOfUnique();
        int[] nums = new int[]{1, 2, 3, 2};
        System.out.println(sumOfUnique.sumOfUnique(nums));
    }
}
